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CLAIMS 

What is claimed is: 

1. A computer-implemented method for approximating a function 
of an input argument, comprising: 

selecting one of a plurality of breakpoints, such that a reduced argument 
for the function is less than a predetermined value; and 

evaluating an approximate function of the reduced argument, including 
accessing a look-up table based on the selected breakpoint to obtain a value of a 
term in the approximate function, 

wherein the look-up table has at least one breakpoint for which the 
reduced argument can be computed without roundoff error when the input 
argument is close to a root of the function. 

2. The method of claim 1 wherein the function is log b (X). 

3. The method of claim 2 further comprising: 

representing X in the floating point form Y*G k where Y is greater than 
or equal to 1, and wherein the reduced argument is Z=C*(Y*B r l) where C is a 
function of log b (e), and evaluating the approximate function includes 
determining logbCl/Bj) using the look-up table and determining log b (X) as an 
arithmetic combination of at least k*log b (2), log b (l/Bj), and log b (l+Z/C). 

4. The method of claim 3 wherein Y<=2 and the look-up table is 
modified such that B 0 =l and B N =1/2. 

5. The method of claim 3 wherein log b (1/Bj) is given by the look-up 
table as at least two lower precision values T^and T j lo whose sum equals log b 
(1/Bj), log b (2) is given by at least two lower precision values and Ly Q whose 
sum equals log b (2), and Z is given by at least two lower precision values Z^ 
and Z 1o whose sum equals Z. 

6. The method of claim 5 wherein log b (X) is approximated by 
A 1 +A 2 +Z lo/ where A 1 is k*L hi +Tj^+Z w , A 2 is k*L l0 +T jj0 +P and P is log b (l+Z/Q-Z. 
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7. The method of claim 6 wherein if k*N+j=0 for the breakpoint, 
then log b (X) is approximated by (A i +Z lo )+A 2 . 

8. The method of claim 7 wherein log b (X) is otherwise given by A x + 
(A 2 +Z lo ). 

9. The method of claim 3 wherein the predetermined value is 
proportional to 1/(2*N). 

10. The method of claim 9 wherein k^h^+T^ can be represented 
without roundoff error for all valid values of k,j. 

11. The method of claim 10 wherein T 0hi =T 0 i o =0 and T N hi =L hi/ T n1o =L 1o . 

12. An article of manufacture, comprising: 

a machine readable medium having instructions stored therein that can 
be executed by a processor to approximate a function of an input argument by 
selecting one of a plurality of breakpoints, such that a reduced argument for 
the function is less than a predetermined value, and evaluating an approximate 
function of the reduced argument including accessing a look-up table based on 
the selected breakpoint to obtain a value of a term in the approximate function, 
wherein the look-up table has at least one breakpoint for which the reduced 
argument can be computed without roundoff error when the input argument is 
close to a root of the function. 

13. The article of manufacture of claim 12 wherein the function is 
log b (X). 

14. The article of manufacture of claim 13 wherein the medium has 
further instructions for representing X in the floating point form Y*G k where Y 
is greater than or equal to 1, and wherein the reduced argument is Z=C*(Y*Bj- 
1) where C is a function of log b (e), and evaluating the approximate function 
includes determining log b (l/B,) using the look-up table and determining 
log b (X) as an arithmetic combination of at least k*log b (2), log b (l/Bj), and 
log b (l+Z/C). 

15. The article of manufacture of claim 14 wherein Y<=2 and the 

look-up table is modified such that B 0 =l and B N =1/2. 
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16. The article of manufacture of claim 13 wherein log b (1/Bj) is given 
by the look-up table as at least two lower precision values Tj w and T jjlo whose 
sum equals log b (1/Bj), log b (2) is given by at least two lower precision values 
L M and Lk, whose sum equals log b (2), and Z is given by at least two lower 
precision values Z w and Z 1o whose sum equals Z. 

17. The article of manufacture of claim 16 wherein log b (X) is 
approximated by A x +A 2 +Z lo , where A a is k*L hi +T j/hi +Z hl , A 2 is k*L l0 +T j/l0 +P and P 
is log b (l+Z/Q-Z. 

18. The article of manufacture of claim 17 wherein if k*N+j=0 for the 
breakpoint, then log b (X) is approximated by (A^ZJ+A^ 

19. The article of manufacture of claim 18 wherein log b (X) is 
otherwise given by A 1 + (A 2 +Z 1o ). 

20. The article of manufacture of claim 14 wherein the predetermined 
value is proportional to 1/ (2*N). 

21 . The article of manufacture of claim 20 wherein k^+T^ can be 
represented without roundoff error for all valid values of k,j. 

22. The article of manufacture of claim 21 wherein T 0(H =T 0(]o =0 and 
TN,hi = L M , T n>1o =L 1o . 

23. A computer system comprising: 

a processor coupled to a non-volatile storage device, the storage device 
contains instructions that when executed by the processor approximate a 
function of a number, by selecting one of a plurality of breakpoints, such that a 
reduced argument for the function is less than a predetermined value, and 
evaluating an approximate function of the reduced argument including 
accessing a look-up table based on the selected breakpoint to obtain a value of a 
term in the approximate function, wherein the look-up table has at least one 
breakpoint for which the reduced argument can be computed without roundoff 
error when the input argument is close to a root of the function. 

24. The computer system of claim 23 wherein the function is log b (X). 
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25. The computer system of claim 24 wherein the storage device has 
further instructions that when executed by the processor represent X in the 
floating point form Y*G k where Y is greater than or equal to 1, and wherein the 
reduced argument is Z=C*(Y*B r l) where C is a function of log b (e), and 
evaluating the approximate function includes determining log b (l/Bj) using the 
look-up table and determining log b (X) as an arithmetic combination of at least 
k*log b (2), logbll/B^ and log b (l+Z/C). 

26. The computer system of claim 25 wherein log b (1/Bj) is given by 
the look-up table as at least two lower precision values T^and T j l0 whose sum 
equals log b (1 /Bj), log b (2) is given by at least two lower precision values 1^ and 
L l0 whose sum equals log b (2), and Z is given by at least two lower precision 
values Z w and Z lo whose sum equals Z. 

27. The computer system of claim 26 wherein log b (X) is 
approximated by A!+A 2 +Z lo , where A x is k^L^T^+Z^, A 2 is k*L l0 +T j/l0 +P and P 
is log b (l+Z/Q-Z. 

28. The computer system of claim 23 wherein the processor has a 
hardware architecture that is deeply pipelined and in which branch 
mispredictions cause a significant performance penalty. 

29. The computer system of claim 28 wherein the processor is one of 
a plurality of IA-32 series of processors by Intel Corp. 
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